package com.dh.leetcode.k1;

import org.junit.Assert;
import org.junit.Test;

import java.util.Arrays;

/**
 * @ClassName: _1405_longest_happy_string
 * @Description: 1405. 最长快乐字符串
 * 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。
 *
 * 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：
 *
 * s 是一个尽可能长的快乐字符串。
 * s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。
 * s 中只含有 'a'、'b' 、'c' 三种字母。
 * 如果不存在这样的字符串 s ，请返回一个空字符串 ""。
 *
 *
 *
 * 示例 1：
 *
 * 输入：a = 1, b = 1, c = 7
 * 输出："ccaccbcc"
 * 解释："ccbccacc" 也是一种正确答案。
 * 示例 2：
 *
 * 输入：a = 2, b = 2, c = 1
 * 输出："aabbc"
 * 示例 3：
 *
 * 输入：a = 7, b = 1, c = 0
 * 输出："aabaa"
 * 解释：这是该测试用例的唯一正确答案。
 *
 * https://leetcode-cn.com/problems/longest-happy-string/
 *
 * @Author: shouzimu
 * @Date: 2022/2/7 8:55
 */
public class _1405_longest_happy_string {

    /**
     * 贪心算法
     * 每次取剩余最长的字符，如果已经连续2个，则取次一级最长的字符
     *
     * 2层循环比较巧妙
     *
     * 属于是参考了题解
     *
     * @param a
     * @param b
     * @param c
     * @return
     */
    public String longestDiverseString(int a, int b, int c) {
        int[][] array = new int[][]{{a, 0}, {b, 1}, {c, 2}};
        StringBuilder res = new StringBuilder();
        while (true) {
            boolean next = false;
            Arrays.sort(array, (o1, o2) -> o2[0] - o1[0]);
            for (int[] ints : array) {
                int len = ints[0];
                if (len <= 0) {
                    break;
                }
                char ch = (char) (ints[1] + 'a');
                int resLen = res.length();
                //如果已经连续2个字符了，则会continue使用次长的字符
                if (resLen >= 2 && res.charAt(resLen - 1) == ch && res.charAt(resLen - 2) == ch) {
                    continue;
                }
                //否则添加append一个break
                res.append(ch);
                ints[0]--;
                next = true;
                break;
            }
            if (!next) {
                break;
            }
        }
        return res.toString();
    }

    @Test
    public void longestDiverseStringTest() {
        Assert.assertEquals("ccaccbcc", longestDiverseString(1, 1, 7));
    }
}
